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Abstract 

A rank conjecture says that the rank of elhptic curve with complex 
multiphcation is one less the so-called arithmetic complexity of cor- 
responding noncommutative torus with real multiplication. We prove 
the conjecture for the Q-curves introduced by B. H. Gross. 
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1 Introduction 

It was noticed some time ago, that there exists a fundamental duality be- 
tween elliptic curves and certain (associative) operator algebras known as the 
noncommutative tori [6]. Such a duality is realized by a covariant functor 
F (the Teichmiiller functor), which maps isomorphic elliptic curves to the 
stably isomorphic algebras [3]. The functor F is rather explicit; for instance, 
if elliptic curve, £cmi has complex multiplication by y— then the corre- 
sponding noncommutative torus. Arm-, has real multiplication by see 
Appendix for definition. A natural question arises about intrinsic invariants 
of £cM expressed in terms of the torus Arm- The present article deals with 
one of such invariants - the rank of £cm as function of the so-called arith- 
metic complexity of Arm (to be defined in terms of the continued fraction 
of Let us review some preliminary facts. 
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Denote hj M = {x + iy & C \ y > 0} the upper half-plane and for r G H 
let C/(Z + Zr) be a complex torus; we routinely identify the latter with a 
non-singular elliptic curve via the Weierstrass p function |7], pp. 6-7. Recall 
that complex tori of (complex) moduli r and r' are isomorphic, whenever 
t' = {ar + b)/ (cr + d), where a,b,c,d & Z and ad — be = 1. If modulus r is 
an imaginary quadratic number, then elliptic curve is said to have complex 
multiplication; in this case the endomorphism ring of lattice L = Z + Zr is 
isomorphic to an order SH of conductor / > 1 in the quadratic field Q{\/—D), 
where D > 1 is a square-free integer [7], pp. 95-96. We shall denote such an 
elliptic curve by The curve £cm'^^ is isomorphic to a non-singular 

cubic defined over the field H = K{]{£^~^'f^)), where K = Q(v^) and 
i(^CA?'^'*) j-invariant of 8^]^'^\ The Mordell-Weil theorem says that 

the set of if-rational points of ^^^tm' is a finitely generated abelian group, 
whose rank we shall denote by rk {Sc'm '^'')'^ exact definition of the rank, 

we refer the reader to [1], p. 49. The integer rk {Sq'j^'^^) is an invariant of 
the isomorphism class of Sq^m'^'' ■ 

Denote by {^cm'^'^Y i ^ ^ (-^I'^J) the Galois conjugate of the curve 
^cm''^^'i by a Q-curve one understands Sq'j^''^\ such that there exists an 
isogeny between {S^cm'^^T and S^cm'^^ for each a e Gal {H\q). Let S{p) : = 
^cm'^\ where p is a prime number; then S{p) is a Q-curve whenever p = 
3 mod 4 [1], p. 33. The set of all primes p = 3 mod 4 will be denoted 
by *Pg mod 4' '^^^ rank of £{p) is always divisible by 2/i^, where is 
the class number of field K; by a Q-rank of S{p) we understand the integer 

Let A^j^^P be a torus with real multiplication by the order R of conductor 
/ > 1 in the real quadratic field Q(a/D), see Appendix. The irrational 
number a/D unfolds in a periodic continued fraction; its minimal period we 
shall write as (0^+1, . . . , ak+p). In this period the entries viewed as 

(discrete) variables; in general, due to a symmetry (special form) of quadratic 
irrationality, there are polynomial relations (constraints) between Oj so that 
some of them depend on the other, see Section 2. The total number of 
independent variables a^'s in (a^+i, . . . , a^+p) will be called an arithmetic 
eomplexity of A^^j^P and denoted by c{A^^j^P); such a complexity is equal 
to the dimension of a connected component of affine variety given by the 
diophantine equation (j5]). It follows from definition, that 1 < e{A^^j^P) < P 
and integer c(^^'/'') is an invariant of the stable isomorphism class of A^^j^P . 
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Recall that the Teichmiiller functor acts by the formula F^Eq^^'^^) = 
•^^mP ■> see lemma [61 By a rank conjecture one understands the following 
equation relating the rank of S-^m'^^ to the complexity of ^^Z"*- 

Conjecture 1 ([3J) rk (4"m '^^) + 1 = c{A^rm)- 

In the sequel, we shall restrict conjecture [1] to the Q-curves in view of 

this additional symmetry, the initial rank of £{j)) must be divided by 2hK- 
Thus, one gets the following refinement of conjecture [H 

Conjecture 2 ((Q)-rank conjecture) 

^ rk{S{p)) + l = c{AtS). 
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The aim of present note is to verify the Q-rank conjecture for primes p = 
3 mod 4; our main result can be expressed as follows. 

Theorem 1 For each prime p = 3 mod 4 the Q-rank conjecture is true. 

The article is organized as follows. The arithmetic complexity is defined 
in Section 2. Theorem [1] is proved in Section 3. In Section 4 we illustrate 
theorem [1] by examples of S{p) for primes under 100. A brief review of the 
algebras Ag and functor F can be found in Section 5. 



2 Arithmetic complexity 

Let ^ be a quadratic irrationality, i.e. irrational root of a quadratic polyno- 
mial ax"^ + bx + c = 0, where a,b,c E Z; denote by Per (9) := (ai, 02, . . . , ap) 
the minimal period of continued fraction of 6 taken up to a cyclic permuta- 
tion. Fix P and suppose for a moment that 6' is a function of its period: 

e{Xo, Xi,...,Xp) = [Xo, Xi, . . . , Xp], (1) 

where Xi > 1 are integer variables; then 6{xo, ■ ■ ■ , xp) G Q -|- -^/Q? where a/Q 
are square roots of positive rationals. Consider a constraint (a restriction) 
xi = xp-i, X2 = xp-2, . . . ,xp = 2xo; then 6{xo, xi,X2,..., X2, xi, 2xo) G a/Q, 
see e.g. p. 79. Notice, that in this case there are |P + 1 independent 
variables, if P is even and i(P + 1), if P is odd. The number of independent 
variables will further decrease, if 6 is square root of an integer; let us introduce 
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some notation. For a regular fraction [ao,ai,...] one associates the linear 
equations 

' 2/0 = «o2/i + 2/2 
yi = ai2/2 + y-s , . 

2/2 = ^22/3 + 2/4 ^ ^ 



One can put equations ([2]) in the form 

I 2/i = ^i-ij2/j+j + aj+jAi_2j2/j+i+i 
\ 2/i+i = Bi^ijUi+j + ai+jBi^2,jyi+j+i, 

where the polynomials Aij, Bij G Z[ao, ai, . . .] are called Muir's symbols [1], 
p. 10. The following well-known lemma will play an important role. 

Lemma 1 ([4J, pp. 88 and 107) There exists a square-free integer D > 0, 
such that 

r _ __n _ / VD, ifxp = 2xo and D = 2,3 mod 4, , . 

[xo,x„...,x„xp\-^^^ z/a:p = 2xo-l anrfD = lmod4, 

if and only if xp satisfies the diophantine equation 

xp = mAp_2,i - (-l)'^Ap_3,iSp_3,i, (5) 

for an integer m > 0; moreover, in this case D = ;|xp+mAp_3^i — (— l)^i?p_3 ^. 

Let ( solution of the diophantine equation (jS]). By dimen- 

sion, d, of this solution one understands the maximal number of variables 
Xi, such that for every s G Z there exists a solution of ([5]) of the form 
(xo, . . . ,x* + s, . . . ,xp). In geometric terms, d is equal to dimension of a 
connected component through the point [xq, . . . , x*p) of an affine variety Vm 
(i.e. depending on m) defined by equation (E]). Let us consider a simple 

Example 1 ([4J, p. 90) If P = 4, then Muir's symbols are: Ap_^ i = 
1 = X1X2 + 1, -Bp-3,1 = Bi i = X2 and Ap_2,i = ^2,1 = 2:1X2X3 + Xi + X3 = 
x^X2 + 2xi, since X3 = xi. Thus, equation (|5]) takes the form: 

2xo = m(xiX2 + 2xi) - X2(xiX2 + 1), (6) 



and, therefore, y Xq + m(xiX2 + 1) — X2 = [xq, xi, X2, xi, 2xoJ. First, let us 
show that the affine variety defined by equation ([6]) is not connected. Indeed, 
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by lemma m parameter m must be integer for all (integer) values of Xq,Xi 
and X2- This is not possible in general, since from one obtains m = 
(2a;o+a;2(a;ia;2 + l))(x^a;2 + 2xi)~"^ is a rational number. However, a restriction 
to Xi = 1, X2 = xq — 1 defines a (maximal) connected component of variety 
([6]), since in this case m = xq is always an integer. Thus, one gets a family 
of solutions of of the form (xq + 1)^ — 2 = [xq, 1, xq — 1, 1, 2xq\, where 
each solution has dimension d = 1. (We shall use this solution in the next 
section.) 

Definition 1 By an arithmetic complexity of Wj^j^^ one understands the 
dimension of solution (xg, . . . , x*p) of the diophantine equation^ : 

^xl + mv4p_3,i - (-l)^fi|>_3 1 = D, 

see lemmaUlfor the notation. The complexity equals infinity, if and only if, 
torus has no real multiplication. 

Remark 1 In ^ the arithmetic complexity was defined as the maximal 
number of independent variables, i.e. d = P the length of the period. It is 
easy to see, that these two definitions coincide on the generic d tori with real 
multiplication. 

3 Proof of theorem [1] 

We shall split the proof in a series of lemmas starting with the following 

Lemma 2 // [xq, Xi, . . . , x^, . . . , Xi, 2xoJ G -y/^^^^^d^ ; ihen: 
(i) P = 2k is an even number, such that: 

(a) P = 2 mod 4, if p = 3 mod 8; 

(b) P = mod 4, if p = 7 mod 8; 

(a) either of two is true: 

(a) Xk = Xq (a culminating period); 

(b) Xk = Xo — 1 and Xk-i = 1 (an almost- culminating period). 
^This equation can be replaces by the equivalent equation ([5]). 

^I.e. a torus with real multiplication, such that 6 ^ ri + r2\/D, where ri and r2 are 
arbitrary rational numbers. 
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Proof, (i) Recall that if p 7^ 2 is a prime, then one and only one of the 
following diophantine equations is solvable: 

X — py = —1, 
< - py"^ = 2, (7) 

see e.g. [Ij, Satz 3.21. Since p = 3 mod 4, one concludes that —py'^ = — 1 
is not solvable [1], Satz 3.23-24; this happens if and only if P = 2k is even 
(for otherwise the continued fraction of y/p would provide a solution) . 

It is known, that for even periods P = 2k the convergents Ai/Bi satisfy 
the diophantine equation — pBl_^ = (—1)^ 2, see |4j, p. 103; thus if 
P = mod 4, the equation — py'^ = 2 is solvable and if P = 2 mod 4, 
then the equation — py"^ = —2 is sovable. But equation x^ — py^ = 2 
(equation x^ — py'^ = —2, resp.) is solvable if and only if p = 7 mod 8 
(j9 = 3 mod 8, resp.), see Satz 3.23 (Satz 3.24, resp.). Item (i) follows. 

(ii) The equation Al_^ — pBl_^ = 2 is a special case of equation 

—pBl_i = {—I)'' Qk, where Qk is the full quotient of continued fraction 
|4], p. 92; therefore, Qk = 2. One can now apply Satz 3.15 of J4j, which says 
that for P = 2k and Qk = 2 the continued fraction of mod 4 either 
culminating (i.e. Xk = Xq) or almost- culminating (i.e. Xk = Xq — 1 and 
Xk-i = 1). Lemma [2] follows. □ 

Lemma 3 If p = 3 mod 8, then c{Afl'j^f) = 2. 

Proof. The proof proceeds by induction in period P, which is in this case 
P = 2 mod 4 by lemma [21 We shall start with P = 6, since P = 2 reduces 
to it, see item (i) below. 

(i) Let P = 6 be a culminating period; then equation (|5]) admits a general 

solution [xo, xi, 2xi, xq, , 2xi, xi, 2xoJ = \l Xq + Anxi + 2, where xq = n{2x\ -\- 
1) +xi, see p. 101. The solution depends on two integer variables xi and 
n, which is the maximal possible number of variables in this case; therefore, 
the dimension of the solution is d = 2, so as complexity of the corresponding 
torus. Notice that the case P = 2 is obtained from P = 6 by restriction to 
n = 0; thus the complexity for P = 2 is equal to 2. 

(ii) Let P = 6 be an almost-culminating period; then equation (|5]) has 
a solution [3s + 1, 2, 1, 3s, 1, 2, 6s + 2] = y(37H-T)M-"2s~+T, where s is an 
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integer variable [1], p. 103. We encourage the reader to verify, that this 
solution is a restriction of solution (i) to Xi = — 1 and n = s + 1; thus, the 
dimension of our solution is c? = 2, so as the complexity of the corresponding 
torus. 

(iii) Suppose a solution [xq, xi, . . . , Xk-i, Xk, Xk-i, . . . ,xi, 2xo\ with the 
(culminating or almost- culminating) period Pq = 3 mod 8 has dimension 
= 2; let us show that a solution 

[xo, yi,xi,..., Xk-i, Vk-i, Xk, Uk-i, Xk-1, ...,xi,yi, 2xo\ (8) 

with period Pq + 4 has also dimension d = 2. According to Weber [8], if ([8]) 
is a solution to the diophantine equation (E]), then either (i) yk-i = 2yi or 
(ii) yk-i = 2yi + 1 and Xi = 1. We proceed by showing that case (i) is not 
possible for the square roots of prime numbers. 

Indeed, let to the contrary yk^i = 2yi] then the following system of 
equations must be compatible: 

^Li - ps|_i = -2, 

Ak-i = 2yiAk-2 + Ak^3, (9) 
Bk-i = 2yiBk-2 + 

where Ai , Bi are convergents and the first equation is solvable since p = 
3 mod 8. From the first equation, both convergents Ak-i and Bk-i are odd 
numbers. (They are both odd or even, but even excluded, since Ak-i and 
B. _i are relatively prime.) From the last two equations, the convergents Aks 
and -Bfc-3 are also odd. Then the convergents Ak-2 and Bk-2 must be even, 
since among six consequent convergents Ak-i, Bk-i, Ak-2, Bk-2, Aks, Bks 
there are always two even; but this is not possible, because Ak-2 and Bk-2 
are relatively prime. Thus, yk-i 7^ 2yi. 

Therefore (IHD is a solution of the diophantine equation ([5]) if and only if 
yk-i = 2yi + 1 and Xi = 1; the dimension of such a solution coincides with 
the dimension of solution [xq, xi, . . . , Xk-i, Xk, Xk-i, ■ ■ . ,Xi, 2xo\, since for two 
new integer variables yi and yk-i one gets two new constraints. Thus, the 
dimension of solution ([8]) is c? = 2, so as the complexity of the corresponding 
torus. Lemma E] follows. □ 

Lemma 4 If p = 7 mod 8, then c{A^^'lf) = 1. 

Proof. The proof proceeds by induction in period P = mod 4, see lemma 
[21 we start with P = 4. 
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(i) Let P = 4 be a culminating period; then equation admits a solution 

[xo, a^i7^2r^iT2a^ = \J^1 + m{xiX2 + 1) — xl, where X2 = Xq, see example 
[T]for the details. Since the polynomial m{xQXi + 1) under the square root 
represents a prime number, we have m = 1; the latter equation is not solvable 
in integers Xq and Xi, since m = Xq^XqXi + 3)a;5~"^(a;oa;i + 2)"-*^. Thus, there 
are no solutions of ([5]) with the culminating period P = 4. 

(ii) Let P = 4 be an almost-culminating period; then equation (j5]) ad- 
mits a solution [xq, 1, xq — 1, 1, 2xo] = '\J {xq + 1)^ — 2. The dimension of this 
solution was proved to be c? = 1, see example H] thus, the complexity of the 
corresponding torus is equal to 1. 

(iii) Suppose a solution [xq, Xi, . . . , Xk~i, x^, Xk-i, . . . , Xi, 2xoJ with the 
(culminating or almost-culminating) period Pq = 7 mod 8 has dimension 
d = 1. It can be shown by the same argument as in lemma [31 that for a 
solution of the form (|8]) having the period Pq + 4 the dimension remains the 
same, i.e. d = 1; we leave details to the reader. Thus, complexity of the 
corresponding torus is equal to 1. Lemma H] follows. □ 

Lemma 5 ([Ij, p. 78) 

Theorem [T] follows from lemma M and lemmas [HE □ 

4 Examples 

The table below illustrates theorem[T]for all Q-curves £{p), such that p < 100; 
notice, that in general there are infinitely many pairwise non- isomorphic Q- 
curves [IJ. 
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Figure 1: The Q-curves with p < 100. 

5 Appendix 

Let < ^ < 1 be an irrational number; by a noncommutative torus Ae 
one understands the universal C*-algebra generated by the unitaries u and 
V satisfying the commutation relation vu = e^'^^^uv [S], [S]. The algebras 
Ae and Ae' are said to be stably isomorphic (Morita equivalent) if Ae ® 
K, = Ae' ® /C, where K, is the C*-algebra of compact operators; in this case 
6' = {ad + b)/{c6 + d), where a,b,c,d E 'E and ad — be = 1. 

The K-theory of A is Bott periodic with Ko{Ae) = Ki{Ae) = 1?\ the 
range of trace on projections of Aq ® /C is a subset A = Z + Z0 of the real 
line, which is called a pseudo- lattice [2]. The torus Ae has real multipliea- 
tion, if ^ is a quadratic irrationality; in this case the endomorphism ring of 
pseudo-lattice A is isomorphic to an order R of conductor / > 1 in the real 
quadratic Q(a/D), where D > 1 is a square-free integer. The corresponding 
noncommutative torus we shall write as A^^j^\ 

There exists a covariant functor between elliptic curves and noncommuta- 
tive tori; the functor maps isomorphic elliptic curves to the stably isomorphic 
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tori [3]. To give an idea, let be a closed form on a topological torus; the 
trajectories of define a measured foliation on the torus. By the Hubbard- 
Masur theorem, such a foliation corresponds to a point r G H. The map 
F : H — )■ dU is defined by the formula t 9 = /^^ /71 where 71 and 
72 are generators of the first homology of the torus. The following is true: 
(i) H = dw X (0, 00) is a trivial fiber bundle, whose projection map coincides 
with F] (ii) F is a functor, which maps isomorphic complex tori to the sta- 
bly isomorphic noncommutative tori. We shall refer to F as the Teichmiiller 
functor, such a functor maps elliptic curves with complex multiplication to 
the noncommutative tori with real multiplication, ibid. The following lemma 
gives an explicit formula for F. 

Lemma 6 The functor F acts by the formula £cm'^^ ^ -^mP ■ 

Proof. Let Lcm be a lattice with complex multiplication by an order *H = 
Z + {fuj)Z in the imaginary quadatic field Q(v — D); the multiplication by 
a G generates an endomorphism {a,b,c,d) G M2(z) of the lattice Lcm- 
We shall use an explicit formula for the Teichmiiller functor F {\^, p. 524): 

F : (^^ ^) G End (Lcm) ^ ( G End (Arm), (H) 

where Arm is the pseudo-lattice with real multiplication corresponding to 
Lcm- Moreover, one can always assume ci = in a proper basis of Lcm- 

It is known, that Arm ^ R, where R = Z + {foo)'2^ is an order in the real 
quadratic number field; here / > 1 is the conductor of R and 

.= 1^ ifZ^.lmod4, 
i if D = 2, 3 mod 4. 

We have to consider the following two cases. 

Case I. If D = 1 mod 4 then fR = Z + { ^^^ thus the multiplier 

^ _ 2m+fn _|_ ^ -pDrfi somc m, n G Z. Therefore multiplication by a 
corresponds to an endomorphism (a, 6, c, 0) G M2(z), where 

a = Tr{a) = a + a = 2m + fn 
b = -1 (13) 
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To calculate a primitive generator of endomorphisms of the lattice Lqm one 
should find a multiplier 7^ such that 



laol = niin lal = min \/N(a). (14) 

From the last equation of ( |T3l) the minimum is attained for m = and 
n = 1 if / is even or m = — / and n = 2 if / is odd. Thus 

^ = / if / is even 

° \±fV^, if /is odd. ^ ^ 

To find the matrix form of the endomorphism oq, we shall substitute in ( ITTjl 
a = d = 0,b = —1 and c = ^-^^ if / is even or c = f^D if / is odd. Thus the 
Teichmiiller functor maps the multiplier ao into 

F(ao) = l^2V^' if/i^^^^^ (16) 
1±//D, if /is odd. ^ ^ 

Comparing equations ( IT5|) and (fT6!l one verifies that formula F{8'qj^'^^) = 
Wj^j^P is true in this case. 

Case II. If = 2 or 3 mod 4 then <n = Z+{y/-PD) Z; thus the multiplier 
a = m + ^ —j'^Dv?' for some m,n E Z. A multiplication by a corresponds 
to an endomorphism (a, 6, c, 0) G M2(z), where 

= Tr(a) = a + a = 2m 

-1 (17) 
= A^(a) = aa = m'^ + pDn'^. 

We shall repeat the argument of Case I; then from the last equation of (11 7p 
the minimum of |a| is attained for m = and n = ±1. Thus ao = ±f\/—D. 

To find the matrix form of the endomorphism we substitute in f lTT]) 
a = d = 0,b = —1 and c = f^D. Thus the Teichmiiller functor maps the 
multiplier ao = ±fy/—D into F{aQ) = ±f\/D. In other words, formula 
P{^cm'^^) = -^RiP is true in this case as well. 

Since all possible cases are exhausted, lemma [6] is proved. □ 
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